Linear Detection via Belief Propagation

نویسندگان

  • Danny Bickson
  • Danny Dolev
  • Ori Shental
  • Paul H. Siegel
  • Jack K. Wolf
چکیده

In this paper, the paradigm of linear detection is reformulated as a Gaussian belief propagation (GaBP) scheme, without resorting to direct matrix inversion. The derived iterative framework allows for a distributive message-passing implementation of this important class of sub-optimal tractable estimators. The properties of GaBP-based linear detection are addressed, while its faster convergence, in comparison with conventional iterative solution methods, is demonstrated experimentally.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Joint Channel Estimation and Co-Channel Interference Cancellation in Wireless Networks Using Belief Propagation

This paper studies signal detection in wireless networks where the uncertainty is due to the fading channel as well as strong co-channel interference of the same form as that of the desired signal. In particular, unlike for the desired signal, no pilot for the interference signal is available for measuring its fading channel state. Still, the interference is a non-Gaussian process and treating ...

متن کامل

Linear programming and variants of Belief Propagation

1 Linear programming and variants of Belief Propagation 2 1.

متن کامل

Non-parametric Belief Propagation Applications

The canonical problem of solving a system of linear equations arises in numerous contexts in information theory, communication theory, and related fields. Gaussian belief propagation (GaBP) has been shown to solve this problem in a manner that does not involve direct matrix inversion. The iterative nature of GaBP allows for a distributed message-passing implementation of the solution algorithm....

متن کامل

Linear State Estimation via 5G C-RAN Cellular Networks using Gaussian Belief Propagation

Machine-type communications and large-scale information processing architectures are among key (r)evolutionary enhancements of emerging fifth-generation (5G) mobile cellular networks. Massive data acquisition and processing will make 5G network an ideal platform for large-scale system monitoring and control with applications in future smart transportation, connected industry, power grids, etc. ...

متن کامل

Bayesian Quantized Network Coding via Belief Propagation

In this paper, we propose an alternative for routing based packet forwarding, which uses network coding to increase transmission efficiency, in terms of both compression and error resilience. This non-adaptive encoding is called quantized network coding, which involves random linear mapping in the real field, followed by quantization to cope with the finite capacity of the links. At the gateway...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007